Optimal Scalar Quantization for Parameter Estimation
نویسندگان
چکیده
In this paper, we study an asymptotic approximation of the Fisher information for the estimation of a scalar parameter using quantized measurements. We show that, as the number of quantization intervals tends to infinity, the loss of Fisher information induced by quantization decreases exponentially as a function of the number of quantization bits. A characterization of the optimal quantizer through its interval density and an analytical expression for the Fisher information are obtained. A comparison between optimal uniform and non-uniform quantization for the location and scale estimation problems shows that non-uniform quantization is only slightly better. As the optimal quantization intervals are shown to depend on the unknown parameters, by applying adaptive algorithms that jointly estimate the parameter and set the thresholds in the location and scale estimation problems, we show that the asymptotic results can be approximately obtained in practice using only 4 or 5 quantization bits.
منابع مشابه
Estimation of the Support Region for Laplacian Source Scalar Quantizers
The goal of this paper is finding an asymptotic equation which determines the amplitude range of asymptotically optimal scalar quantizers for Laplacian input signals with an unrestricted amplitude range. It is very important to show how the amplitude range depends on the number of quantization levels. The approximation method for determining the amplitude range is suggested. This method can be ...
متن کاملAlgorithms for data-driven ASR parameter quantization
There is fast growing research on designing energy-efficient computational devices and applications running on them. As one of the most compelling applications for mobile devices, automatic speech recognition (ASR) requires new methods to allow it to use fewer computational and memory resources while still achieving a high level of accuracy. One way to achieve this is through parameter quantiza...
متن کاملDetermination of Optimal ValveTiming for Internal Combustion Engines Using Parameter Estimation Method
متن کامل
Approximating vector quantisation by transformation and scalar quantisation
Vector quantization provides better ratedistortion performance over scalar quantization even for a random vector with independent dimensions. However, the design and implementation complexity of vector quantizers is much higher than that of scalar quantizers. To reduce the complexity while achieving performance close to optimal vector quantization and better than scalar quantization, we propose...
متن کاملQuantization as Histogram Segmentation: Globally Optimal Scalar Quantizer Design in Network System
We propose a polynomial-time algorithm for optimal scalar quantizer design on discrete-alphabet sources. Special cases of the proposed approach yield optimal design algorithms for fixed-rate and entropy-constrained scalar quantizers, multi-resolution scalar quantizers, multiple description scalar quantizers, and Wyner-Ziv scalar quantizers. The algorithm guarantees globally optimal solutions fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1310.6945 شماره
صفحات -
تاریخ انتشار 2013